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LO INTRODUCTION 



lliis document is a description of the Alto, a small personal computing system originally designed at 
PARC. By "personal computer" we mean a non-shared system containing sufficient processing power, 
storage, and input-output capability to satisfy the computational needs of a single user. 

A basic Alto system is: 

* An 875-linc television monitor, with a viewing area of about %W x 11", oriented with the long 
tube dimension vertical. The controller provides a 606 by 808 point display which is refreshed 
from main memory at 60 fields (30 frames) per second. It has programmable polarity, a low 
resolution mode which conserves memory space, and a 16 by 16 cursor whose position and 
content are under program control. 

* An unencodcd 64-key keyboard. 

* A mouse (pointing device) and five-finger keyset. 

* Up to two Diablo Model 31 disk drives or a Model 44 disk drive. 

* An interface to the Ethernet, a 3 Mbps local network that can connect up to 256 Altos and other 
computers separated by as much as a mile. Most Ethernets are interconnected by gateways and 
leased lines to form a nationwide internet. 

* A microprogrammed processor which controls the disk, display and Ethernet, and emulates an 
instruction set. The standard instruction set for which emulation microcode is supplied in the 
microinstruction ROM is described in section 3.0. 

* 64K 16 bit words of 850ns error corrected semiconductor memory, expandable to 256K. 

* IK microinstruction RAM that can be read and written with special microcode to extend the 
standard instruction set or to emulate a different instruction set or to drive special I/O devices. 

* ^llK processor, disk, and their power supplies are packaged in a small cabinet. The other I/O 
devices may be a few feet away, and are pleasingly packaged for desk top use. 

Some options: 

* An expanded microinstruction memory consisting of either 2k of PROM or 3k of RAM. 

* A Diablo HyType printer. 

* A Versatec Printer/Plotter. 

* A controller for CalComp Trident disk drives. 

* A controller for MDS and Kennedy tape drives. 

* An Orbit, the controller for a vast array of laser-scanned printers. 

* Communications controllers for BBN-1822, SDLC, BiSync and Async. 

The remaining sections of this document will discuss the hardware and microcode of the standard 
configuration Alto. At present, two slightly different versions of the Alto exist: the Alto land the Alto 
11. Most passages of this document pertain to both machines; those that apply to one only arc clearly 
marked. 

This document does not deal with the numerous non-standard peripheral devices that have been 
intcrfeccd to the Alto. Non-standard interfaces and dieir designers are tabulated in an appendix. 
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7.7 Guide to this Document 

This document is a comprehensive description of the Alto. Information about hardware, microcode, and 
CPU programming is sprinkled throughout. Programmers interested primarily in the CPU emulator should 
concentrate on the sections labeled with an asterisk in the table of contents. 

7.2 People 

The Alto was originally designed by Charles P. Thacker and Edward M. McCreight and was based on 
requirements and ideas contributed by Alan Kay, Butler Lampson and other members of PARC's 
Computer Sciences Laboratory and Systems Sciences Laboratory. Bob Metcalfe and David Boggs 
designed the Ethernet; Severo Ornstein and Bob Sproull designed the Orbit; Roger Bates designed the 
Trident controller; David Boggs designed the tape controller; Tat Lam, Dick Lyon, Ed McCreight and 
Dan Swinehart designed the Audio Board; Larry Stewart designed the BBN-1822 interface. 

The machine was re-engineered as the Alto II for ITG/SDD to a specification developed by John Ellenby. 
The engineering and production were carried out by EOD Special Programs Group, managed by Doug 
Stewart and coordinated on behalf of PARC and SDD by John Ellenby. The mennbers of HOD/SPG who 
worked on the project are Doug Stewart, Ron Cude, Ron Freeman, Jim Leung, Tom Logan, Bob 
Nishimura, Abbey Silvcrstone, Nathan Tobol, and Ed Wakida. 

This hardware manual has had a long history of modification and extension and has benefited from 
endless toil by numerous individuals. The original manual was written by Chuck Thacker and Ed 
McCreight. The last major revision was edited by Bob Sproull and Diana Merry. The present document 
is the responsibility of Ed McCreight, David Boggs, and Ed Taft. 

7.5 Conventions and Notation 

Numbers in this document arc decimal unless followed by "B"; thus 10 = 12b. 

Bits in registers are numbered from the most significant bit (0) toward the least significant bit. Fields 
within registers are given by following the register name with a pair of numbers in brackets: JR[a-b] 
describes the b-a-f 1 bit field of tlie IR register beginning with bit a and ending with bit b inclusive. lR[a] 
is short for iR[a-a]. 

llie symbol "^" is used to mean "is replaced by.'* Thus ir[4-5] *- 2 means that the 2-bit field of IR 
including bits 4 and 5 is replaced by the bit values 1 and respectively. The symbol " = " is used as an 
equality test. 

Memory is by convention divided into 256-word "pages." Page n thus contains addresses 256*n to 
256*n4-255 inclusive. The notation "rv(adr)" is used, as in liCPL, to denote "the contents of the memory 
location with address adr." 
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2.0 MICROPROCESSOR 



11iis section describes the Alto microprocessor structure. If your programming needs on the Alto do not 
extend to writing new microcode, this section is best left untackled. If you do need to decipher what 
follows, it may be helpful to have a listing of the "standard" Alto microcode at your side. 

1'he microprocessor is shown schematically in Figures 1 and 2. A principal design goal in this system 
was to achieve the simplest structure adequate for the required tasks. As a result, the central portion of 
the processor contains very litde application-specific logic, and no specialized data paths. The entire 
system is synchronous, with a clock interval of approximately 170 nsec. All microinstructions require one 
cycle for their execution. 

A second design goal was to minimize the amount of hardware in the I/O controllers. This is achieved 
by doing most of the processing associated with I/O transfers with microprograms. To allow devices to 
proceed in parallel with each other and with CPU activity, a control structure was devised which allows 
the microprocessor to be shared among up to 16 fixed priority tasks. Switching among tasks requires 
very little overhead, and occurs typically every few microseconds. 

2,1 Arithmetic Section 

The arithmetic section of the processor consists of two 32-word by 16-bit register files R and S, and five 
registers, T, L, M, mar, and IR. The registers are connected to the memory and to an ALU with a 16-bit 
parallel bus. For historical reasons, the S and M registers are viewed as part of the microinstruction RAM 
and arc described in section 8. 

The MX} is a SN74181 type, restricted so that it can do only 16 arithmetic and logical functions. The ALU 
output feeds the u M, and mar registers. T may also be loaded from the ALU output under certain 
conditions. L is connected to a shifter capable of left and right shifts by one place, and cycles of 8. It 
has a mode in which it docs the peculiar 17-bit shifts of the standard insti'uction set, and a mode which 
allows double-length shifts to be done. 

'Ilie IR register is used by the emulator to hold tlie current emulated instruction -- see section 3.5. 

Attached to the bus is a 256-word read only memory (rom) which holds arbitrary 16-bit constants. 

The fields of the 32-bit microinstruction are: 
FlIiLD NAME MEANING 

r Register Select 

ALU F^unction 

Bus Data Source 

Function 1 

Inmction 2 

Load T 

Foad L & M 

Next microinstruction address (subject to modifici*s) 

When microprogramming the Alto, it is important to understand where tlic machine's state resides and 
how it changes. At the beginning of a microinstruction cycle, the various registers (principally T, L, M, 
and IR, but also various bits of state such as aluco) contain values that remain unchanged throughout 
execution of the microinstruction. During this time, the various non-statc-retaining data paths and 
elements, such as the bus, ALU, and shifter, compute results based entirely on the initial values of these 
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registers. However, the registers themselves do not change. 

At the end of tlie cycle, if the microinstruction specifies that one or more registers be loaded, they are 
loaded instantaneously and simultaneously with the newly-computed values. These then serve as the 
initial register values for the next microinstmction. As a result, it is possible (and in fact very common) 
to both read and load a register during the same microinstruction. The R registers behave similarly 
except that it is not possible to both read and load an R register during the same microinstruction. 

R SnilCT 

The R select field specifies one of the 32 r cells to be loaded or read under control of the bus source 
field, or, in conjunction with the bus source field, one of the 256 locations to be read from the constant 
ROM. The R field is also used to address registers in s - see section 8. 

The low order two bits of the R address (but not die constant ROM address) may be taken from fields in 
IR under control of the functions. This allows the emulator to address its central registers easily. 

ALU I'UNCnONS 

The ALUF field controls the SN74181 ALU. This device can do a total of 48 arithmetic and logical 
operations, most of which are relatively useless. The 4-bit field is mapped by a PROM into the 16 most 
useful functions. 
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If T is loaded in an instruction containing an ALUF with a * in the T column, it will be loaded from the 
ALU output rather than from BUS. 

S3-S0 selects the function; M selects logical or arithmetic mode by controlling carry propagation; C is the 
carry into the \sn. The carry output is forced to zero during logical operations (M=:0). BUS is tlie A 
input to the ALU; T is the B input. 

BUS SOURCItS 

The bus data source (bs) field specifies one of 8 data sources for the bus: 

BS NAMF SOURCE 

^RName Read R 

1 RNavne^ Toad R from shifter output (see below) 

2 (None) Knables no source to the BUS, leaving it all ones 

3 Task-specific Perfonns different functions in different tasks. 
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4 
5 
6 
7 



lask-spccific 

<-MOUSE 



Performs different functions in different tasks. 

Memory data 

Bus[12-15]^ moush; bus[0-13]^ -1 

ir[8-15], possibly sign extended (sec section 3.5) 



RName^ is not logically a source, but because it is gated to the bus during both reading and writing, it is 
included in the source specifiers. Loading R forces the bus to so tliat an ALU function of and T may 
be executed simultaneously. 

The bus has the property that if more than one source is gated to it during a single microinstruction, it 
computes the and of the source values, lliis is true regardless of the means by which the sources are 
enabled (BS, la, or r7). 



This bus source decoding is not performed if Fl = 7 or F2=7. 
part of the address to the constant ROM. 



ITiese functions use the BS field to provide 



SPHCIAL. FUNCTIONS 

The two function fields specify the address modifiers, register load signals (other than diose for R, s. L, M 
and r), and other special conditions required in the processor. The first eight conditions specified by 
each field (except block) arc interpreted identically by all tasks, but the interpretation of the second 
eight depends on the active task. The task-independent functions are given below; the task-specific 
functions are included with the task descriptions. 

LUNCTION 1: 



Fl 


1 

2 
3 



NAME 

MAR*- 

TASK 
BLOCK 



^L LSH 1 
^L RSH 1 
♦-L LCY 8 
^-CONSTANT 



MEANING 
No Activity 

Load MAR from ALU output; start main memory reference (see section 
2.3). 

Switch tasks if higher priority wakeup is pending (see section 2.4). 

Disable the current task until re-enabled by a hardware-generated 

condition. Note: this function is reserved by convention only; it is not 

done by the microprocessor. 

siiii'iER ouTPur will be l shifted left one place* 

siiiFiER ouTPur will be l shifted right one place* 

SililTER OUTPUT will bc L rotated left 8 places* 

Put on the bus the constant from the constant ROM location addressed by 

RSFiivCr.BS 



*Modificd by DNS (Do Novel Shifts) function, and MAGIC function, 
ordinarily shift a zero into the vacated bit position. 



L LSU J and L RSI I 1 



UNcriON 2: 
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BUS 



MEANING 

No Activity 

NEXT^NEXT OR (if (bus-o) then 1 else 0). 

NFXivNEXT OR (if (siHLTER ouiTuixO) then 1 else 0).* 

NEXi>NFxr OR (if (siiiFiER ouTPm'^rO) then 1 else 0).* 

NEXIVNEXT OR BUS[6-15] 
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5 ALUCY NEXT^-NEXT OR ALUCO. ALUCO IS the carry produccd by the ALU during 

the most recent microinstruction that loaded L. It is not tlie carry 
produced during execution of the microinstruction that contains the 
ALUCY function. 

6 MD<- Deliver HUS data to memory (see secdon 2.3) 

7 ^-CONSTANT Same as Fi = 7 

*Note that the value of the SIIIFIER ouiPUT is determined by the value of L as the 
microinstruction begins execution and the shifter flmction (L LSli l, L RSH l, or L LCY 8) 
specified during the current microinstruction (if no shifter function is specified, the shifter output 
is equal to l). 

2J Constant Memory 

The constant memory is a 256 x 16 PROM that holds arbitrary constants. The constant memory is gated 
to the bus by Fl=:7, r2 = 7, or ns>4. l^he constant memory is addressed by the (8 bit) concatenation of 
RSLLiri' and HS. The intent in enabling constants with HS>4 is to provide a masking fiicility, particularly 
for the ^-MOUSH and ^DlSP bus sources. This works because the processor bus an]:)s if more than one 
source is gated to iL Up to 32 such mask constants can be provided for each of the four bus sources 
>4. 

Alto I: Note that it is not possible to use a constant other than -1 with the <-MO bus source, because 
memory parity is calculated on tlic bus, and a parity error v^ill result if bits are masked off in a word 
fetched from memory. 

2.5 Main Memory 

Main memory references arc handled differently on Alto I and Alto II. It is, however, possible to write 
most microcode so that it will operate correctly on both machines. 

BASICS 

Memory is addressed by a 16-bit number that refers to a 16-bit word in the memory. Addresses 
through 176777n arc true memory storage locations; addresses 177000n through 177777b are used to 
control I/O devices that arc attached to the Alto memory bus. Some operations on memory are 
performed on "double-words." The double-word beginning at location adr (adr is even) is a 32-bit 
quantity equivalent to the 16-bit contents of location adr, together with the 16-bit contents of location 
adr+1. (Double-word references operate correctly only on true memory locations, not on I/O device 
locations.) 

MI'MORY RLMIRLNCES 

Alto I and Alto If: A memory reference is initiated by executing M-l, mar*-. 11ie results of a read 
operation are delivered somewhat later onto the bus with BS~5, ^MD. A store into the addressed 
memory location is achieved with 1^7 = 6, MD<-. The microprogram partially controls memory timing, and 
must observe certain rules to insure correct operation. 

a) A minimum of one microinstruction must intervene between the initiation of a memory 
reference and an md<- or <-md. 

b) On both Alto I and Alto II, memory cycles last a total of 5 micro-cycles, although double- 
word operations may extend the memory cycle to take a total of 6 micro-cycles. Although 
the exact details of memory timing differ on Alto 1 and Alto II, both maciiines share the 
property that the processor will suspend execution of microinsti'uctions if the memory 
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interface cannot process the function (mar^, md*- or ♦•md) specified; processing will resume 
as soon as the interface is free. It is permissible to "abandon" a memory reference that has 
already been started simply by not referencing md within the first 5 cycles, or by starting a 
new memory reference with mar<-. 

c) The memory checks parity on all fetches, unless the cycle is a refresh cycle or the address is 
between 177000n and 177777H inclusive, in which case an I/O device is being referenced. 
Parity errors result in activation of a high-priority task (task number 15b) whose purpose is to 
deal with the error (see section 5.5). The Alto II checks memory parity on store as well as 
fetch cycles. 

d) If RSr:i-ECr = 37b during the instruction which starts the memory, a refresh cycle is assumed 
and all memory cards are activated. This is used by the refresh task. 

e) MAR<- cannot be invoked in the same instruction as «-MD of a previous access. 

In the discussion that follows, wc assume that a memory reference has been started with mar*-, and we 
designate this instruction (micro)cycle 1. Examples of proper sequences are given below. 



Alio I 



During cycle 5, if h7 = 6, md*-, a store of bus data into the word addressed by mar will 
occur, llie md^ may not be issued later than cycle 5. (Note: Some Alto Fs have been 
modified to allow a "double-word store." On these machines, it is permissible to issue two 
MD<- instructions in a row, the first coming in cycle 5, and the second in cycle 6. If MAR is 
loaded with an even address adr, the two words will be stored at adr and adr+1 
respectively.) 

g) During cycle 5 of a reference, if BS = 5, <-md, the reference is a fetch of the word addressed 
by MAR. During cycle 6, if BS=:5, ♦•MD, the odd word of the doubleword addressed by mar 
is delivered. If md is referenced during cycle 6, it also must have been referenced (by either 
*-Mn or MD*-) during cycle 5. 



AKo II 

f) During cycle 4, if F2=6, MD^, a store of bus data into the word addressed by MAR will 
occur. The Mi>^ may not be issued later than cycle 4. Alto IFs allow a "double-word 
store:" it is permissible to issue two MD<- instaictions in a row, the first coming in cycle 3, 
and the second in cycle 4. If mar is loaded with an address adr, the two words will be 
stored at adr and (adr XOR 1) respectively. 

g) During cycle 5, if BS = 5, <-MD, the reference is a fetch of the word addressed by mar. 
During cycle 6, if BS = 5, <-md, the other word of the doubleword addressed by mar is 
delivered. Again, if mar is loaded with address adr, the two words fetched will be from 
location adr and (adr xOR 1) respectively. 

h) Because the Alto II latches memory contents, it is possible to execute <-MD anytime after cycle 
5 of a reference and obtain the results of the read operation. 

EXAMPLliS 

Because the description above is a bit terse, wc shall give several examples for Alto I operation, for Alto 
II operation, and for coding schemes that will work properly on both kinds of Altos. In the coding 
examples, RilQUU^ia) stands for some microinstruction (you supply it) that must appear in the sequence; 
SUSPliND stands for a microinstruction which if omitted will cause execution to suspend for one cycle 
because the memory interface is not ready; optional stands for a microinstruction which may be 
omitted without penalty. The notation ANY will be used to stand for an arbitrary 16-bit address; nvEN 
will stand for an even 16-bit address. All of tlicse examples apply to extended memory references also 
(described in the next section); simply substitute xmar for mar. 
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Simple fetch: 
Alto I 



mar<-any; 

rkquired; 

suspr.ND; 

suspi^nd; 

whcrcever*-MD; 



Simple store: 
Alto I 



mar<-any; 

riiQUIRED; 

suspend; 

suspend; 

MD<-whatcver; 



Alto II 

mar*-any; 

required; 

suspend; 

suspend; 

whereever<-MD; 



Alto II 

mar<-any; 
required; 
optional; 
MD<-whatever; 



Simple store, followed immediately by another memory cycle: 

Alto I Alto II Alto II 



mar^any; 

required; 

suspe.nd; 

suspe^nd; 

MD^whatever; 

mar^any; 



mar<-any; 

required; 

re^quired; 

MD^whatever; 

suspend; 

MAR<-ANY; 



MAR*-ANY; 

required; 

MD^whatevcr; 

suspend; 

suspend; 

mar<-any; 



Double-word fetch: 

Alto I 

MAR <- even; 

rI'QUired; 

suspe:nd; 

suspend; 

whcrccver«-MD; 

whcrcever^MD; 

Double-word store/fetch: 

Alto I 

mar<-even; 

requirp:d; 

suspe:nd; 

suspI':nd; 

MD^whatever; 

whcrcever«-MD; 



Alto II 

mar<-any; 

required; 

suspend; 

suspI'Nd; 

wherccver*-MD; 

whereever<-MD; 



Alto II 

mar^-any; 
required; 
suspend; 
MD<- whatever; 
whercevcr^MD; 



Double-word store (only on modified Alto Is): 
Alto I Alto II 



mar^IvVEN; 

ri:quired; 

suspend; 



mar^any; 
required; 
MD*-whatever; 
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suspend; 


MD*-wha 


Ltever; 


MD<-whatcver; 






MD<-whatcvcr; 






to 11 memory buffering 


permits ; 


a double-word 


mar^any; 






required; 






MD<-ncwContentsl; 


address 


= adr 


MD<-ncwContents2; 


address 


= adr XOR 1 


l*-md; 


address 


= adr 


t^-md; 


address 


= adr XOR 1 


oldContcntsl<-L, l^t; 






oldContents2^L; 







Microcode which uses the memory timings below will work on either vintage of Alto: 
Simple fetch: (as Alto I). 
Simple store: (as Alto II). <«« Nota Bene 
Double- word fetch: (as Alto I). 
Double-word store/fetch: (as Alto II). 
Others are not possible. 

EXTENDEi:) MEMORY 

Main memory on Alto lis can be optionally expanded to up to 256k words in 64K banks. Each task has 
associated with it four extra bank bits which are presented to the memory along with the 16 bit addresses 
generated by the task's microcode. Normal memory references arc microcodcd in the usual way and use 
two of the bank bits to specify the task*s normal bank. Extended memory references are microcodcd 
slightly diTfcrcntly and use the two other bank bits to specify the task^s alternate bank. Thus a task can 
reference 64k very easily, another 64k with a little difficulty, and the other two 64k banks only after 
loading its bank registers appropriately. 

1 signal that a memory reference should go to the alternate bank, the microinstruction which loads mar 
must also contain i'2:=^6 (md^). The microassembler will generate tliis conbination of functions for a 
clause whose left hand side is xmar (i.e., xmar^ address will generate an instmction with ia = l and 

E7-6). 

The bank registers appear as 16 words in the I/O area which can be read and written. Location (177740R 
+ n) is tlie bank register location for task N. footing the Alto clears the registers to zeros making all 
references for all tasks go to bank zero, thus making the machine operate as a standard Alto without the 
extended memory option. Within a bank register, the layout is as follows: 

hk[0-M] undefined 

iiR[12-I3] normal reference bank number 

nR[14-]5] extended reference bank number 

The highest 512 locations in each bank are not mapped by the bank registers and always refer to the I/O 
area. That means that location 177740b is the emulator's bank register icgardless of what the referencing 
task's bank register contains and regardless of whetlier it is referenced with a normal or an extended 
memory reference. 

No changes are necessary in order to run the display, disk, or Rthcrnct in different banks. The easiest 
and least confusing way to do this is to load the bank registers for all concerned tasks (e.g. DVr, diit and 
DWT for the display, or KSl^C and KWD for the disk) with some other bank number. Then the device is 
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controlled by the relevant words of page 1 in its bank. 

Programs which use the extended memory must first initialize it to have correct parity. This involves 
disabling parity interrupts, storing sometliing in every word, flushing any parity interrupts that result, and 
then reenabling parity interrupts. The standard bootstrap loaders initialize bank zero only. 

All Alto lis manufactured starting with the 7*^ build have the extended memory option but arc normally 
shipped with memory chips for bank zero only. Some earlier Alto lis have been modified in the field. 
Machines widi the extended memory option have engineering number 3 - sec the description of the 
vr:RS instruction. 



2 J Microprocessor Control 

Control of the Alto microprocessor is shared among 16 "tasks'* arranged in a priority order. The tasks 
are numbered to 15: is the lowest priority task and 15 is the highest. The lowest priority task is the 
emulator task which fetches instructions and executes them. 

The only state saved for each task is a "micro program counter," MPC. The current task number, saved 
in the current task register, addresses a 16 by 12 MPC ram. Ihe result is an MPC for the current task; it 
is used to address a Ik by 32-bit read-only microinstruction memory (Ml ROMO) or a IK by 32-bit 
writeable microinstruction memory (Ml ramo), described in section 8. An optional feature of Alto lis 
extends the Ml ROM to 2k or the ram to 3k - see section 8. 

HRANCHING 

The microprocessor offers a limited branching capability which, although somewhat cumbersome, has 
proven adequate for chores undertaken by Alto microcode. The basic idea is that special microprocessor 
functions may modify the Ni-xr field, and consequently alter the flow of control. Modification is 
accomplished by ORing various bits into the next field. 

Address modification is complicated slightly because the Alto pre-fetches one microinstruction ahead. 
Consequently, a branch condition modifies the NEXT field of the microinstruction following the one in 
which the condition test is placed. This property is best illustrated with an example: 

Mi location Ml 

lOOli F2 = 2 (SIKO). NEXT=10lB 

lOlB ..., next=102b 

102b 

103b 

When the instruction at location 100b is being executed, the instruction at location lOlB has already been 
fetched. Therefore, the sikO test modifies the next field of the on-deck instruction, the one at 101b. 
1 hus the two possible execution sequences are: (1) if L>0 on entering the code above: IOOb, 101b, 102b; 
(2) if 1X0 on entering tlic code: IOOb, 101b, 103b. 

TASK SWlTCIilNG 

Only one of the 16 tasks is executing microinstmctions at any one time. Once a task begins execution, it 
continues to execute until it invokes a task switch function that enables switching to another task. A task 
is considered eligible for execution if its hardware-generated "wakeup signal" is asserted (these signals are 
not accessible to the microprogram). The wakeup signals enter a priority encoder that calculates the 
number of the highest-priority eligible task. When a running task invokes a task switch, control will 
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Figure 2 -- Processor Control 
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switch to another task only if a higher priority task has a wakeup signal held true, or if tlic current task 
no longer has a wakeup signal true. In tlie latter case, control goes to a lower priority tiisk. 11ic lowest 
priority task is Uie CPU emulator, which is always requesting wakeup. 

If the processor executes the task function (Fi=:2) during an instruction, the current task register is 
loaded (at the end of the instruction) with the number of the highest priority task currently requesting a 
wakeup. This causes the next instruction to be fetched from the ROM location specified by the saved 
task's MPC. One additional instmction is executed by the current task before the switch becomes 
effective, 'i^his instruction may execute task-specific functions, but it must do no NEXT address 
modificatioih since any such modification would affect the new task. The situation for two streams of 
instructions A-F and J-M in two different tasks is shown below: 
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^Instruction C allows task switching. New task's MFC = J. 

^Instruction J does an operation which removes its task's wakeup request. 

^Instruction K allows task switching, and the original task is now highest priority. 

The BLOCK function (Fl-3) is used, by convention, to signal a hardware device associated with the 
currently running task to remove its wakeup signal. This function is not accomplished by the Alto 
microprocessor, but rather by the individual device interfaces. 

Task switches must occur only at times when the current task has no state in any register (except R 
registers dedicated to the task) and has no main memory operation in progress, since there is no 
provision in the hardware for saving this information, 'iliat is, all state important to the task must have 
been stored in safe places by the end of the microinstruction after the one containing the TASK function. 
It is not legal to place task functions in two consecutive microinstructions. 

INrriATJZATJON 

l^he only way in which the microprogram can affect the task structure is to request a task switch. In 
particular, it cannot affect the mpcs of tasks other tlian itself This presents an initialization problem 
wliich is solved by having each task start at the location which is its task number (thus the emulator task 
finds its first instruction to execute at MPC-0). ^iask numbers are written into the mpc ham during a 
reset cycle, wliich may be initiated manually or by a CPU instruction (see SIO instruction in section 3.3). 
^Fasks ordinarily begin execution in ROMO. In order to start tasks in the RAM, there is a mechanism for 
modifying the initial MPC's of tasks so that they will begin execution in ramo (sec section 8.4) 

SiANDARl) TASKS 

Tlie standard Alto and its associated device controllers use many of the available tasks. Detailed 
descriptions of the operation of most tasks are found in the sections of this manual relevant to the 
hardware devices. Appendix 1) is a list of the standard tasks. 
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3.0 EMULATOR 



The lowest-priority AUo task is called the Emulator task. This task is always requesting wakeup» but can 
be interrupted by a wakeup request from any other task. In effect, tlic emulator task is the ^'background 
job." ^1 he standard Alto microcode ROM includes stiindard emulator task microcode for fetching from 
Alto meinory, decoding, and interpreting instructions from the Standard Instruction Set. In the rest of 
this chapter we shall frequently use the term "emulator" to mean "standard emulator task microcode." 
This standard microcode can be extended or replaced, usually by executing special emulator task 
microcode in the microinstruction RAM. 

This section describes microcode versions installed after June 1976. To determine the vintage of a 
machine's microcode, see descriptions of SIO and vers (section 3.2). 

3 J Standard Instruction Set 

REGIS ri 'IRS 

The emulator state is carried from instruction to instruction in several registers: 

PC: The "program counter," which contains the 16-bit address of the next instruction to be 
fetched and executed. It is actually implemented as R-register 6. 

ACO, ACl, AC2, AC3: The accumulators, each of which contains 16 bits. Instructions are available 
for transferring contents of accumulators to and from memory registers and for performing 
arithmetic and logical operations among accumulators. The notation AC(n) is often used to 
refer to the contents of accumulator n (n:== 0,1,2,3). These accumulators are implemented as 
R-registers 3-0 respectively. 

c: The "carry" bit which is modified by most arithmetic operations. It is implemented as special 
hardware (sec section 3.5), 

mI'MORY: The Alto has "64K" 16-bit memory words, addressed by values ranging from to 
176777b. Addresses 177000n to 177777H arc reserved for various 1/0 device uses (see 
Appendix B). Memory on Alto lis can be extended to 256K in 64K banks (see Section 2.3). 

Additional R- and S-registers may be used temporarily during emulation of a single instruction. 

INSTRUCnON FORMAr 

The standard instruction set is best described by breaking it into four groups according to the way the 
instructions are formatted (see Figure 3). 

Several of the instructions compute an "effective address" based on the values of the i (indirect), X 
(index) and nisi' (displacement) fields of the M-group, J-group and some S-group instructions. The 
effective address calculation is best described by a brief "program." First we define the function 
Signl^xtcnd(x) to represent the sign-extension of the 8-bit number x: 

SignExtend(x) =: if x > 200b then x + 177400b else x. 

Then F>ffAddr(), the function to compute the effective address is: 
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X = 0: Page addressing 
X = 1 : PC-relative addressing 
X= 2: Base-register (AC2) 
X = 3: Base-register {AC3) 






JFunc 


1 


X 


DISP 



J-Group 



JMP (JFunc = 0) 
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A-Group 



COM (AFunc = 0) 
NEG (AFunc =1) 
MOV (AFunc = 2) 
INC (AFunc = 3) 
ADC (AFunc = 4) 
SUB (AFunc = 5) 
ADD (AFunc ==6) 
AND (AFunc = 7) 



L(SH = 1) Z(CY=:1) 
R(SH = 2) 0(CY = 2) 
S(SH = 3) C(CY = 3) 



#(NL = 1) 



SKP(SK = 1) 
S2C(SK = 2) 
SNC(SK = 3) 
SZR(SK = 4) 
SNR(SK = 5) 
SEZ(SK = 6) 
SBN(SK = 7) 
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Figure 3 -- Instruction Formats 
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EffAddrO = 

[ //The symbol "E" denotes effective address 

n ♦- ( //Values of l,x, and disp arc from the instruction 

if x = then disp //"page addressing" 

elscif x=::l then SignExtend(DiSP)+PC //"relative addressing" 

elscif x=:2 then SignExtend(DlSP) + AC(2) //"base register addressing" 

elseif x = 3 then SignExtend(DiSP) + AC(3) //"base register addressing" 
) 

if I 9t then ri<-rv(E) //Now do single-level indirection 

]. 

The notation for these addressing modes is demonstrated below. 'Jlie disp value is always specified first; 
tlic x value is not given explicitly, but is deteimined either by the address of the label or by a modifier 
",2" or ",3" which specifies base register indexing: 

JMP LABEL2 ; If LABEL2 is in page 0. X=0; otherwise X=l. 
JMP 15»3 ; DISP=15; 3 means use AC3 as base register. 

JMP 93 ; The character causes I to be 1. 

Note that instructions which compute an effective address always do so before any other operations. 
Thus JSR 1,3 computes the effective address of 1 + AC(3) before saving PC+1 in AC3. 

MiiMORY GROUP 0PI:RATI0NS 

I1ic DcstAC field specifies one of the four accumulators (DestAC^O for acO, DcstAC = l for ACl, etc.). 
The Mi'unc field specifies one of two operations: 

Mnemonic Midline Action 

EDA 1 This operation loads an accumulator from memory. AC(DcstAC)<-rv(E). 

STA 2 This operation stores an accumulator into memory. rv(E)^AC(DestAC). 

These instructions are written by giving the mnemonic, followed by the accumulator number (DestAC). 
followed by an effective address notation: 

STA 3 .+4 ; Store AC3 in the fourth location following here 

LDA 4,2 ; Load AGO from address=4+AC{2) 

LDA @.+2 ; Load AGO from address contained in second location following here 

JUMP AND MODILT GROUP OPERATIONS 

The JLunc field specifies one of four operations: 

Mnemonic nwnc Action 

JMP Tliis operation causes a "jump" by changing the value of the PC. PC^R 

JSR 1 Uliis operation is useful when calling subroutines because it saves a return 

address in AC3. AC(3)<-PC4-1; pc<-e. 
isz 2 This operation increments the contents of a memory cell and skips if the 

new contents are zero. rv(lO«-rv(p:)4-l; if rv(lO"0 then PC*-PC+1. This 

instruction does not alter the C bit. 
DSZ 3 This instruction decrements the contents of a memory cell and skips if the 

new contents arc zero. rv(lO*-rv(!0-l; if rv(lO-0 then PC<-PC-M. This 

instruction does not alter the C bit. 
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These instructions are written by giving the mnemonic and the effective address notation: 



JSR SUBR 
JMP 1»3 



; AC3 is left pointing to the location after this one 
; Jump to AC(3)+1 



AIUTIIMITnC GROUP OPiaUTIONS 

All 8 of these instructions operate on the contents of the accumulators and the carry bit. Typically, a 
binary operation involves the contents of the "source accumulator" (SrcAC) and the "destination 
accumulator" (i:>estAC) and leaves the result in the destination accumulator. The carry bit (C bit) and the 
PC can also be modified in the process, 

'l^he operation of the instructions is best explained by following the flow in Figure 4. The 16-bit contents 
of the source and destination accumulators are fetched and passed to the function generator. 

The carry generator produces an output that depends on the value of the C bit and the CY field of the 
instruction: 

Mnemonic CY Output 



none 





c 


Z 


1 








2 


1 


c 


3 


1- 



1-c (i.e., the complement of C). 

The function generator is controlled by the AFunc field; various values will be described below. It takes 
two 16-bit numbers and a carry input and generates a 16-bit Result and a carryResult. 

'I'he shifter is controlled by the Sii field in the instruction: 

Mnemonic SM Action 



none No shifting; the 17 output bits are the same as the 17 input bits. 

L 1 Rotate the 17 input bits left by one bit. Iliis has the effect of rotating bit 

left into the carry position and the carry bit into bit 15. 
R 2 Rotate the 17 bits right by one bit. Bit 15 is rotated into the carry 

position and the carry bit into bit 0. 
S 3 Swap the 8-bit halves of the 16-bit result. The carry is not affected. 

'l^he skip sensor tests various of the 17 bits presented to it and may cause a skip (PC<-PC+1) if an 
appropriate condition is detected: 

Action 

Never skip 

Always skip 

Skip if the carryResult is zero 

Skip if the carryResult is npn-zero 

Skip if the 16-bit Result is zero 

Skip if the 16-bit Result is non-zero 

Skip if cither carryResult or Result is zero 

Skip if both carryResult and Result are non-zero 



Mnemonic 
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Figure 4 - Instruction Execution 
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The alert reader will detect that the SK field is microcodcd. The skip condition can be described as: 

skip = (SK[2]9iO) XOR 

((SK[0];tO AND result =0) OR (SK[l]5tO and carryResult=0)) 

where sk[0] is the first bit of the field, Sk[1] the second and SK[2]thc third. 

The NL bit in the instruction controls the operation of tlic switch in the illustration. If nl=1, neither the 
destination accumulator nor the carry bit is loaded; otherwise the destination accumulator is loaded from 
Result and the carry bit from carryResult. The "no-load" feature is useful for instructions whose only 
use is testing some value. 1 he character # is appended to the mnemonic for operations if the NL bit is 
to be set. 



The AFunc operations are described below, 
accumulator (DestAC) unless NL=1. 

Mnemonic Aiamc Operation 



Note that "Result" will be stored into the destination 



Description 



COM COMPLEMENr The fijnction generator produces the logical complement 

of AC(SrcAC). It passes the carry bit unaffected. 

NHG 1 NEGATE The function generator produces the two's complement 

of AC(srcAC). If AC(srcAC) contains zero, complement 
the value of the carry supplied to the function generator, 
otherwise supply the specified value. 

MOV 2 MOVE The function generator passes AC(srcAC) and the carry 

bit unaffected. 

INC 3 INCREMENT The Result produced is AC(SrcAC)H-l; the carry is 

complemented if AC(srcAC) = 177777b. 

ADC 4 ADD COMPLEMENT l^he Rcsult produced is the sum of AC(DcstAC) and 

the logical complement of AC(SrcAC). The carry bit is 
complemented if the addition generates a carry. 

sun 5 SUBTRACT Subtracts by adding the two's complement of AC(srcAC) 

to AC(DestAC). The carry bit is complemented if the 
addition generates a carry. 

ADD 6 ADD Adds AC(srcAC) to AC(DestAC). The carry bit is 

complemented if the addition generates a carry. 

AND 7 AND The Rcsult is the logical and of AC(SrcAC) and 

AC(DestAC). The carry is passed unaffected. 

The arithmetic instructions are written by citing the Ai\inc mnemonic, followed optionally by the CY 
mnemonic, followed optionally by the sil mnemonic, followed optionally by the NL mnemonic. Then 
after a space, the source accumulator number is given, the destination accumulator number, and 
optionally an SK mnemonic. For example: 



SUB 
MOVZ 2 1 
SUtJZL 1 1 
ADC 

%mn 1 3 SNR 

COM^ 1 1 SZR 
SUBZ# \ SZC 
ADCZ# 1 SZC 



Zero ACO by subtracting it from itself 

Move AC2 to ACl, and zero C 

Set ACl to 1 

Set ACO to 177777B 

Skips if AC2 and AC3 are unequal but 

affects neither 

Skips if ACl is 177777B but leaves it unchanged 

Skips if AC0<AC1 unsigned 

Skips if AC0<AC1 unsigned 



To subtract the constant 1 from ACl: 
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NEG 1 1 
COM 1 1 



'lb OR together the contents of ACO and ACl; result in ACO: 



COM 1 1 
AND 1 
ADC 1 



To XOR together the contents of ACO and ACl; result in ACO: 



MOV 2 
ANDZL 1 2 
ADD 1 
SUB 2 



To negate a double-length number in ACO and ACl: 



NEG 1 1 SNR 
NEG SKP 
COM 



lb add the double-length number in ac2,ac3 to one in ACO.ACl: 



ADDZ 3 1 szc 
INC 2 2 
ADD 2 



To subtract the double-length number in ac2,ac3 from one in acO»ac1: 



SUBZ 3 1 SZC 
SUB 2 SKP 
ADC 2 



The Bcpl construct "if a gr b then ..." uses code which does a subtract and checks the sign. 
Unfortunately, this is not a true signed compare because the subtract may overflow. With this 
code, 2 gr is true, but 077777b gr 100000b is false (077777b is the largest positive number and 
100000b the largest negative), l^hc code generated by Bcpl looks like: 



LOA 4,2 
LDA 1 5,2 
ADCLX' 1 SZC 
JMP falsePart 
JMP truePart 



Pick up a 

Pick up b 

Subtract and check sign 

Not true 

True 



The "true signed compare" for a>b is: 



LDA 4,2 
LDA 1 5,2 
SUBZR 2 2 
AND 1 2 
ADDL 2 
ADC// 1 SNC 
JMP ralsePart 
JMP truePart 



Pick up a 

Pick up b 

Place lOOOOOB in AC2 

AC2=(if b<0 then lOOOOOB else 0) 

CARRY=(if a and b signs differ then 1 else 0) 



S-GROUP INSlRUCriONS 



Opcodes in the range 60000b-77777b, arc assigned to the S-group, which comprises a variety of 
miscellaneous instructions and unimplementcd operations. Bits 3 through 7 of the instruction determine 
32 opcodes, each of which may use tlic displacement field (bits 8-15 of the instruction). One of these 
opcodes (61xxx, 0<xxx<377b) uses the displacement field to represent up to 256 instructions which do 
not require a displacement or a parameter as part of the opcode. 
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Currently, only a small number of the available s-group instructions have been implemented. The 
remaining unimplcmented instructions all trap in one of two ways; 

ROM trap PC is saved in location trappc, and then a jmp@ TRAPVliC+OP instruction is simulated. 
OP is bits 3-7 of the trapping instruction. 

TRAPPC 527b When an unimplemcnted opcode is executed by the emulator, 

the PC is saved here. It points to the location after the 
trapping instruction. 

1RAPVHC 530ii-567B Contains pointers to the trap routines for the 32 opcodes (bits 

3-7 of the trapping instruction). The first word corresponds 
to opcode 60xxx, 0<xxx<377b. 

RAM trap If no microinstruction RAM is present, the trap is handled as a ROM trap. If a RAM is 
present, the microcode transfers to location TRAP] in the RAM with the trapping instruction 
in 1., the instruction cycled by 8 bits in the R-rcgister XRL^G, and PC pointing to the 
location after the trapping instruction. 

This arrangement makes it convenient to extend the Alto's standard instruction set by implementing 
additional functions in software which is dispatched to via i'RapvivC. or in microcode which is dispatched 
to via a ram trap. An appendix tabulates the s-group instruction set opcodes and what each does or how 
it traps. 

MUL 61020b Unsigned multiply: 

Multiply the unsigned integers in ACl and AC2 to generate a 32-bit product; add the product to 
the integer in acO. Leave the high-order part of the result in acO and tlie low-order part in ACl. 
AC2 is unaffected. 

Div 61021b Unsigned divide: 

The double-length unsigned integer in ACO and ACl is divided by the unsigned integer in AC2. 
I'he quotient is left in ACl; the remainder in ACO. AC2 is unaffected. I'he instruction normally 
skips the next instruction; if overflow occurs (acO > ac2 unsigned), Div docs not skip. 

CYCLE 60000b Left cycle ACO: 

Left cycle (rotate) the contents of ACO by the amount specified in instruction bits 12-15, unless 
this value is zero, in which case cycle ACO left by the amount specified in bits 12-15 of ACl. 

JSRH 64400b Jump to subroutine double indirect, PC relative: 

AC3^PC-f-l 

PC^ rv(rv(PC+ Signl^xtend(DiSP))) 

JSRis 65000b Jump to subroutine double indirect, AC2 relative: 

AC3<-PC-fl 

PC^ rv(rv(AC2 -f- SignHxtend(DlSP))) 
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CONVKirr 67000b Scan convert a font character: 

The CONVH.RT histiTJCtion docs scan conversion of characters, i.e., it transfers data between an 
area of main memory containing a font and an area of memory containing a bit map to be 
displayed on the TV monitor. 

CONVHRT takes a number of arguments: 

AcO contains the address of the destination v^ord into which the upper left corner of the 
character is to be placed, offset by nwrds, the number of words to be displayed on each scan 
line (ACO-DVv^A-NWRDS). 

AC3 points to a character pointer in the font for the character to be displayed 

(AC3 - FONTBASr: + CMARACTHR CODE). 

AC2-fSignKxtcnd(DlsP) is the address of a two-word table: 

word 0: nwrds (number of words per to scan line); nwrds < 128. 

word 1: DBA, the destination bit address corresponding to the left hand edge of the 
character, convert interprets this bit address reversed from the normal 
convention, i.e., is the least significant bit, 15 the most significant bit. 

CONVER'J' requires that a 16 word mask table be set up starting at masktab (460b) in page 1. 
rv(M ASKTAB + n) = (2t(n + 1))- 1 (0<_n<_l 5). 

'I'he format of an Alto font designed for use with CONVERI' is given below; names of font files in 
this format conventionally have an extension ".AL". The CONVERT instruction does not examine 
the words at fontbase-2 and fontbase-1; these are provided solely for convenience of software. 

FONTBASE-2: 

The height of a line of text in scan lines. This number incorporates the effects 
of the highest and lowest character in the font, i.e. it is max(iiDH-xi])-min(nD) 
where the max and min are taken independently and liD and xii arc defined 
below. 

FONTBASii-l: 

BitO: = Fixed width font. 

1 = Proportional width font. 
Bits 1-7: Baseline -■ number of scan-lines from top of highest character in 

font to the baseline. 
Bits 8-15: The width of the widest character in raster points. 

FON'nUSE to FONTBASE4-377B: 

Self-relative pointers to word xw of the character descriptor block for the 
character codes 0-377B. 

FONrBASrt + 400B to FONrBASE-h400B + EXTCNT-l: 

lliese locations contain self-relative pointers to word xw of the character 
descriptor blocks for extensions, i.e., portions of characters which are wider than 
16 bits. EXTCNF is the total number of character extensions. 
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FONTBASH -f- 40013 +EXTCNT tO Cnd: 

Contains a number of character descriptor blocks of the form: 

word to word xw-1: 

The bit map for the character and surrounding spaces. 'I'hc bit map 
docs not include O's at the top and bottom of the character, as the 
character will be vertically positioned by CONVKRT. The upper left-hand 
bit of the character is in the MSB of word 0. 

word xw: 

If the character is < 16 bits wide, this word contains (2*width) + l. If 
the character is > 16 bits wide, this word contains 2* a pseudo-character 
which is used as a character code to index an extension character in the 
font. If this is the last extension block of a cliaracter, this word contains 
(2* the width of the final extension), rather than the total width. The 
pointer indexed by the character code points to this word. 

word xw + 1: 

In the left byte, IID. In the right byte, xii. IID is the number of scan 
lines to skip before displaying the character, Xll is the height of the bit 
map for this character. 

The CONVERT instruction ORs the character bitmap into the display area. If the character docs 
not require an extension, CONVPRT skips, with the following information in the AG's: 

AcO: unchanged 

ACl: DBA AND 17B 

AC2: unchanged 

AC3: the width of the character in bits 

If the character requires an extension, convert returns does not skip. AC3 contains the pseudo- 
character code for the extension, and AG's 0-2 are as above. 

RCLK 61003B Read Clock: 

I'he microcode maintains a 26 bit real time clock which is incremented by the memory refresh 
task at 38.08 microsecond intervals (more precisely, once every 224 ticks of the system clock, 
whose nominal frequency is 5.880000 MHz). The high-order 16 bits of this clock are maintained 
in location R ic (430b) in page 1 The low-order 10 bits are kept in R37. The remaining 6 bits of 
R37 contain state information unrelated to the time. RCJ.K loads AGO with the contents of 
location R'l'C, and loads ACl with the contents of R37. 'l^he period of the full 26-bit clock is 
about 40 minutes. 

T'hc contents of R37 are slightly different on Alto I and Alto II: on Alto I, R37[0-9] contain the 
low order clock bits; on Alto II, R37[4-13] are used. Consequently, on the Alto I, the contents of 
ACO and ACl returned by RCLK may be viewed as a 32-bit clock in units of .595 microseconds, 
provided ACl[10-15] is first . zeroed. 

Sio 61004B Start I/O: 

Start 1/0 is included to facilitate I/O control. It places the contents of AGO on the processor bus 
and executes the starti' function (rM==17B). By convention, bits of AGO must be "1" in order to 
signal devices. Sec Appendix C for a summary of assigned bits. 
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If bit of ACO is 1, and if an Ethernet board is plugged into the Alto, the machine will boot, just 
as if the "boot button" were pressed (see sections 3.4, 8.4, and 9.2.2 for discussions of 
bootstrapping). 

SlO also returns a result in ACO. If the Ethernet hardware is installed, the serial number and/or 
E^thernet host address of the machine (0-377i0 is loaded into AC0[8-15]. (On Alto I. the serial 
number and Ethernet host address are equivalent; on Alto II, the value loaded into AcO is the 
Ethernet host address only.) If Ethernet hardware is missing, ACO[8-15] = 377b. Microcode 
installed after June 1976, which this manual describes, returns ACO[0]=:=0. Microcode installed 
prior to June 1976 returns AC0[0]-1; this is a quick way to acquire the approximate vintage of a 
machine's microcode. 

BLT 61005b Block transfer: 

BLKS 61006b Block store: 

These instructions use tight microcode loops to move a block of memory from one place to 
another (m:\) or to store a constant value into a block of memory (blks). Block transfer and 
block store take the following arguments: 

AcO: Address of the first source word-1 (bit), or data to be stored (blks). 
ACl: Address of the last word of the destination area. 
AC3: Negative word count. 

Because these instructions arc potentially time consuming, and keep their state in the AG's, they 
arc interruptable. If an interrupt occurs, the PC is decremented by one, and the AG's contain the 
intermediate state. On return, the instruction continues. On completion, the AC*s are: 

AGO: Address of last source word + 1 (blt), or unchanged (BLKS). 

AGl: Unchanged. 

AC2: Unchanged. 

AC3: 0. 

The first word of the destination area (agI + AC3 + 1) is the first to be stored into. 

srr 61007b Start interval timer: 

'I'he microcode implements an interval timer which has a resolution of 38.08 microseconds, and a 
maximum period of 10 bits. Because the principal application for this timer is to do bit sampling 
for a serial HIA-RS232 compatible communications line, tlie timer is specialized for this purpose. 
It uses three dedicated locations in page 1: 

rniML 525JJ Contains the time at which the next timer interrupt should be caused. On 
Alto I, the 10-bit time is stored in nTiMii[0-9], and the remaining bits must 
be zero. On Alto II, the time is stored in nTlMi^[4-13], and the remaining 
bits must be zero. 

rj IBITS 423b This word contains one or more bits specifying the channel or channels on 
which the timer interrupt is to occur. 

ITQUAN 422i^ When the interval timer interrupt is caused, the microcode stores a quantity 
in this location which depends on the mode. 

^rhe srr instruction ORs the contents of ACO into R37. The high 14 bits should be 0; the low- 
order 2 bits determine the interval timer mode: 
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R37[14-15] 

Off. 

1 Normal mode. Every 38.08 microseconds, test to see if (R37 and 
TiMEMASK)==nTiME (on Alto I, TIMHMASK^ 177700B; OH Alto II. the proper 
value for timhmask is 7774b, but version 23 of Alto II microcode uses a 
value of 7700b). If they are equal, cause an interrupt on the channel 
specified by itibits. Store the current state of the fia interface in ITQUAN, 
and set R37[14-15] to zero. The state of the kia interface is bit 15 of location 
EIALOC (177701b) in page 377b. This bit is if the line is spacing, 1 if it is 
marking, 

2 Same as 0. 

3 Every 38.08 microseconds, check the state of the lUA line by reading EIALOC. 
If the line is marking (fjaeoc is non zero), do nothing. If the line is 
spacing, cause an interrupt on the channel specified by iTiBrrs. Store the 
current value of R37 in itquan, and set R37[14-15] to zero. 

The intention is that a program which does eia input can use mode 3 to monitor the line for the 
arrival of a character, and can then use mode 1 to time the center of each bit. By storing the 
state of the line, the internjpt latency can be as much as 1 bit time without errors. 

JMPRAM 61010b Jump to ram: (see section 8.5 for details) 

Switches the emulator task micro PC to another microinstruction bank in ROM or RAM The next 
emulator microinstruction will be determined from the value in ACi (mod 1024) - see the 
discussion of bank switching in section 8.4. 

RDRAM 61011b Read ram: (see section 8.5 for details) 

Reads the control ram halfword addressed by ACi into ACQ. 

Note: In Alto lis running microcode version 2, this instruction does not work reliably if the 
Ethernet interface is running. 

wrtram 61012b Write ram: (see section 8.5 for details) 

Writes ACO into the high-order half and AC3 into the low-order half of the control ram word 
addressed by ACl. 

VERS 61014b Version: 

AcO is loaded with a number which is coded as follows: 
bits 0-3 Alto engineering number 

Oorl Alto I 

2 Alto II 

3 Alto II with extended memory 

bits 4-7 Alto build number. 

bits 8-15 Version number of the microcode. 

This instruction permits programs to know die differences among various kinds of Altos. Use of 
the Alto build number (bits 4-7) has been abandoned; its contents are undefined. The two 
flavors of Alto maintain separate enumerations of microcode versions (sec section 9 for some 
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conventions). 

DurAO 61015b Double-word read (Alto II only): 

ACO*- rv(AC3); ACl<- rv(AC3 XOR 1) 

DWRrrH 61016b Double-word write (Alto II only): 

rv(AC3)*- AcO; rv(Ac3 xoR 1)*-ac1 

DP.xcii 61017b Double- word exchange (Alto II only): 

t+- rv(AC3); rv(AC3)^ ACO; ACO^t 

t*- rv(Ac3 XOR I); rv(AC3 xoR 1)^ ACl; ac1<- t 

DlAGNOSm 61022b Diagnostic instruction (Alto II only): 

This instruction starts a special double-word write cycle that also writes the Hamming code check 
bits. 

rv(177026B)<- ac2 (set Hamming code) 
rv(AC3)*- acO; rv(AC3 xoR 1)^ ACl 

DIAGN0SH2 61023B Diagnostic instruction (Alto II only): 

This instruction writes the same memory location with two different values in quick succession: 

rv(AC3)<- AcO 
rv(AC3)<- ACO xor ACl 
ACO*- ACO xor ACl 

\mn\J 61024b Bit-boundary block transfer: 

An instruction for moving bits around in memory. It is particularly helpful for dealing with the 
display bit map. bitblt requires the RAM to be present in order to use some S registers (41b 
through 51b). If the ram is not present, bitblt will trap as if it were an unimplcmented 
operation. 

CALLING SI{QULNCE 

The BiTBLr function is invoked with: 

ACl: 

AC2: pointer to Bivrablc, which must be even. 

Only AC2 is preserved by nriBLT. 

The most common errors when using this instruction are failing to align the BBTable on an even 
word boundary, failing to zero ACl, and failing to zero FUNCnON[0-9]. 

The format of the iMvrablc is: 
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Word 


Name 


Remarks 





FUNCTION 


Operation, SourceType, Bank, etc 


1 


unused 




2 


DBCA 


Destination bca 


3 


DRMR* 


Destination BMR 


4 


DLX* 


Destination LX 


5 


DIY* 


Destination TV 


6 


DW* 


Destination w 


7 


DH* 


Destination H 


8 


sncA 


Source bca 


9 


SRMR 


Source bmr 


10 


SLX* 


Source LX 


11 


STY* 


Source TV 


12 


GrayO 


Four words to specify gray block 


13 


Grayl 




14 


Gray2 




15 


Gray3 





*These should all be positive values, although if dikO or DW<0 then nrrBLT is a NOP. 

Trick: since BrrBLT uses all of the accumulators, bcpl programmers must save AC2, tlie stack 
pointer, somewhere. Put it in word 1 of the BBTablc, since AC2 still points at the table after the 
instruction finishes, making it easy to recover. 

71ie instruction is interruptable as it begins consideration of each scan line. If an interrupt 
happens, the state of its progress is saved in ACl and the PC is backed up so that on return from 
the interrupt. BrrBLT will finish its job. This is the reason why ACl must be zero when starting 
the instruction. 

DI'.MNrriONS 

A bit map is a region of memory defined by bca and BMR, where bca is the base core address 
(starting location) and bmr is the bit map raster width in words; the number of scan lines is 
irrelevant for our purposes. (If both bmr and bca are even, then the bit map may be displayed 
on the screen using standard Alto facilities.) 

A block is a rectangle within a bit map. It has four corners which need not fall on word 
boui^daries. A block is described by 6 numbers: 

BCA Bit map's base core address 

BMR Bit map's width in words 

LX Block's left X ("x offset" from first bit of scan-line) 

IT Block's top Y C'y offset" from first scan-line) 

W Block's width in bits 

II Block's height in scan-lines 

Example: A block is used to designate a sequence of bits in memory, such as a 16 wide 14 high 
region containing the bit pattern of a font character. In this case, BCA points to the font 
character, bmr is 1, LX and ty arc 0, w is 16, and II is 14. If source and destination blocks 
overlap, they had better have the same bca. 
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BLOCK OPIiRAllONS 

The basic block operations operate by storing some bits into a "destination block." The source 
of these bits varies; often it is another block, the "source block." l^here arc various functions 
that iini^i;r can perform. 

The I'UNCnON v/ord of the BBTable contains a mimber of fields: 

FUNcnON[0-9] Must be zero 

function[10] Source block is in the alternate bank 

F'UNCT10n[11] Destination block is in the alternate bank 

FUNCriON[12-13] SourceType 

function[14-15] Operation 

The operation field specifies the operation to be performed on the source and destination blocks: 

Operation Name Action 






Replace 


Destination 


Block 


<- 


Source 


1 


Paint 


Destination 


Block 


^ 


Source OR Destination 


2 


Invert 


Destination 


Block 


^ 


Source XOK Destination 


3 


Hrase 


Destination 


Block 


ir 


(NOT Source) AND Destination 



The SourceType specifies hov/ the Source as used in the above 4 operations is to be computed. 
The encodings are: 

SourceType Meaning 

Source is a block of a bit map 

1 Source is the complement of a block of a bit map 

2 Source is the logical "and" of a source block and the "gray block" (see 
below). 

3 Source is the "gray block." 

I'he "gray block" is conceptually a block of infinite extent in v^^hich a pattern of dots is repeated. 
The pattern is specified by four words (GrayO through Gray3). These give the patterns to write 
into the destination block where called for, one gray word per scan line. The words will align 
with destination block word boundaries, but bitblt will use GrayO through Gray3 in the order in 
which JMi'i^LT processes scanlines (cither top to bottom (DrY<STY) or bottom to top (dty>sty)). 

The most common use of these gray values is to generate a uniform pattern. While the bfiblt 
instruction takes care of going through these values appropriately, the table must be phased 
properly to eliminate seams. Specifically, if A B c D are the desired 16-bit word-aligned values of 
gray for scan-lines 12 3 (mod 4), then two adjustments must be made: 

Ixt Q - DTY + 1. 

If DTY < STY, then exchange B and D and let Q = -(DTY + nil + 2). 
Rotate the pattern left (i.e., A+-B, B+-C, etc) a total of (Q AND 3) times. 
Set GrayO*-A, Grayl^B, Gray2^c, Gray3<-D 

When the source is a block of bit map, the width and height parameters of the block are not 
needed: the width and height of the destination block are also used as the width and height of 
the source block. It is permissible for tlic source and destination blocks to overlap, such as when 
sliding an existing block around within a bit map; BrrBi;r will move words in the order required 
for the correct results. However, if the source and destination blocks do overlap, they must 
belong to the same bit map (i.e., nBCA = SBCA and dbmr^tSbmr). 
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TIMING Din'AlLS 

The microcode has roughly the following speed characteristics: 

Horizontally, along one raster line (so to speak): 

store constant 13 cycles/word 

move block 23 cycles/word 

if skew not zero add 6 

if source not zero add 7 

1st or last word add 13 

function not store add 6 

Vertical loop overhead (time to change raster lines): 

14-21 cycles/scanline, depending on source/dest alignment 
add 6 if function uses gray 

Initial setup overhead (time to start or resume from interrupt): 
approximately 240 cycles 

Ibtal for a typical character, 8 wide by 14 high: 
approximately 1500 cycles 

Tliese timings all in units of Alto microinstruction cycles and do include all memory wait time 
and do not include any degradation due to cojupeting tasks, such as the display or disk. For 
typical characters on the Alto screen, BlTiiLT is about 2/3 the speed of convert, 

XMLDA 61025b Extended Memory Load Accumulator (Alto II only) 

Loads ACO from the location addressed by ACl in the alternate bank. 

XMSTA 61026b Extended Memory Store Accumulator (Alto II only) 

Stores ACO into the location addressed by ACl in the alternate bank. If the the addressed bank 
of memory has not been installed, the instruction yields undefined results and will probably 
cause a parity error. See section 2.3. 



Alto Hardware Manual 



Section 3: Emulator 



26 



3,2 Interrupts 

1'hc emulator microcode provides 15 channels of vectored interrupts. The microcode implements only a 
single level of interrupts; however, a multi-level priority interrupt system may easily be implemented in 
software (see below). 

Interrupts may be caused in two ways: 

microcode This method is used by I/O device microcode. A device usually has a dedicated location 

in which the CPU program places a word containing ones in the bit positions 
corresponding to the channels on which to cause intcrrupt(s) upon completion of I/O 
activity. The emulator is guaranteed to notice an interrupt caused in this way within 
one instruction. 

software This method is used by a CPU program. A program causes interrupts by ORing into 

location WW one bits corresponding to the channels on which interrupts should occur. 
The emulator is not guaranteed to notice an interrupt caused in this way until an EIR 
instruction is executed. 

When an interrupt occurs, further interrupts are disabled and the state of the interrupted CPU program is 
contained in ACO-3, CARRY, and PC, which must be saved and restored by the interrupt routine. 
Interrupts can occur between instructions or during long instructions, in which case the instruction's 
intermediate state is saved in the accumulators and PC is backed up so that the interrupted instruction is 
re-executed when the interaipt is dismissed. 

If two interrupts are requested simultaneously, the one with the highest-numbered channel will be 
serviced first. 

The interrupt system uses a number of fixed locations in page 1: 



ACTIVIt 453h 



WW 452n 



PCLOC 500n 
iNTVJiC 50lH-517n 



This word contains ones for the channels on which interrupts are permitted to 
occur. Bit N is set to one to enable channel N. Bit is reserved and should 
not be set by any program. 

This word contains bits for channels on which interrupts are pending. This 
information is only valid while the interrupt system is enabled. Bit 
conventions are the same as for ACriVK. WW is not updated when interrupts 
are disabled -- wakcups caused from microcode accumulate in NWW until 
interrupts are enabled. 

When an interrupt is initiated, the PC is saved here. If the CPU program allows 
nested interrupts, this location must be saved before re-enabling interrupts. 

Contains pointers to the service routines for the 15 interrupt channels. The 
first word corresponds to channel 15 (bit 15) and the last corresponds to 
channel 1 (bit 1). Channel 15 is permanently assigned to handling main 
memory parity errors. 



The interrupt system uses four instmctions: 
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DIR 



DIRS 



EIR 



BRI 



61000b 



Disable interrupts: 



Disables the interrupt system. If more than one interrupt is initiated on a channel while 
interrupts are disabled, only one will occur when interrupts are re-enabled. 



61013b 



Disable interaipts and skip if on: 



Disables the interrupt system and skips the next instruction if interrupts were enabled at the start 
of this instruction. 



61001b 



Enable interrupts: 



Enables tl^ interrupt system. Internjpts initiated while interrupts were disabled occur after this 
instruction. 



61002b 



Branch and return from interrupt: 



Simulates a JMP @pcloc instaiction, and then enables the interrupt system. Interrupts initiated 
while interrupts were disabled occur after this instruction. 



EXAMPLES 



The code below is a sample interrupt handler for one channel, say channel 10. It permits nested 
interrupts from higher priority channels, where the priority is detennined by software. This is 
accomplished by turning off all lower-priority channels and re-enabling interrupts (which were disabled 
by the microcode at tlie onset of this interrupt). Before dismissing the interrupt, it is necessary to disable 
the interrupt system and turn the lower-priority channels back on. 



Interrupt: 



STA SavedACO 
STA 1 SavedACl 
STA 2 SavedACa 
STA 3 SavodAC3 
MOVR 

STA SavedCarry 
IDA QPCLOC 
STA SavedPC 

IDA 0ACTIVE 
STA SavGdActive 
LDA 1 ChanMask 
AND 1 
STA SACTIVE 

EIR 

DIR 

LDA SavedActive 
STA 0ACTIVE 





LDA SavedPC 




STA 0PCLOC 




LDA SavedCarry 




MOVL 




LDA 3 SavedAC3 




LDA 2 SavedACa 




LDA 1 SavedACl 




LDA SavedACO 




BRI 


SavedACO: 





SavedACl: 





Sav0dAC2: 





SavedAC3: 






save the interrupted program state 



disable lower priority channels 



re-enable interrupts 
service the interrupt 
disable interrupts 



re-enable lower priority channels 
restore the interrupted program state 



dismiss the interrupt 

these locations must be private to this channel 
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SavedCarry: 

SavedPC: 

SavedActive: 

PCLOC: 500 

ACTIVE: 453 

ChanMask: 37 



contains ones for higher priority channels 



It is customary (though not essential) to assign interrupt channel priorities such that channel 15 has the 
highest priority and channel 1 the lowest. In this case, the ChanMask for channel /"s interrupt routine will 
consist of 15-/ one bits right-justified. In any case, ChanMask must contain zero in the bit corresponding to 
the interrupt channel being serviced. 

'J he code below initiates intcrmpts on the channels corresponding to one bits in ACO. It must disable 
interrupts to prevent WW from being changed by microcode-initiated intermpts. 



Causeint: 


COM 




DIR 




IDA 1 QWW 




AND 1 




ADC 1 




STA 1 0WW 




EIR 



; ACl <- ACO OR ACl 

; the interrupt happens after this 



WW: 



452 



If a channel's Adivii bit is when viewed from non-interrupt level, then the channel is not in use. The 
code below searches ACrivii for the highest priority free channel. It is careful not to assign the parity 
interrupt channel. It tlien initializes an interrupt handler on that channel and returns a word with a one 
in the bit position of the assigned channel. It must not be called from interrupt level. 



; enter with ACO = the address of the interrupt handler 
InitChan: STA INTHANDLER 



FFC: 



SUB 1 1 
SUnZL 
IDA 2 0ACTIVE 
MOVZL SZC 

OMP fail 
INC 1 1 
AMO/y 2 SZR 

JMP FFC 

LDA 2 INTVEC 
ADD 1 2 

IDA 3 INTHANDLER 
STA 3 2 



; ACl ♦- 
; ACO ^ 1 



no interrupt channels free. 

free? 

no. Try the next one 

install handler in INTVEC 



LDA 2 0ACTIVE 
ADD 2 
STA 2 0ACTIVE 
; ACO = one-bit mask designating the assigned channel 



turn on the channel 

cant carry: equivalent to OR 



INTVEC: 
INTHANDLER: 



501 




temp 



The code below destroys the interrupt channels corresponding to one bits in ACO. It must not be called 
from interrupt level 



Destroyint: COM 

LDA 1 0ACTIVE 
AND 1 
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STA 1 @ACTIVE 
IMPLr.MIvNTATION 

In addition to the main memory locations, the interrupt system uses one R-register: NWW, new interrupts 
waiting. Bit of NWW is if the interrupt system is enabled and one if it is disabled. This is why there 
are only 15 channels of interrupts and why ww[0] should never be set. I/O device microcode ORs bits 
into this register to cause interrupts. (NWW OR WW) expresses all pending interrupts. 

'rhc main loop of the emulator checks NWW during the fetch of each emulated instruction. If NWW is 
greater than zero (i.e., Nww[0] is not set meaning the interrupt system is on, and at least one bit is set in 
Nww[l"15] meaning an interrupt is pending on some channel) then the microcode computes (NWW OR 
WW) AND ACTIVE. If this quantity is nonzero (i.e., an interrupt is pending and its channel is active) then 
an interrupt is caused. If not, NWW OR ww is stored in WW, NWW is zeroed, and tlie instruction is 
restarted. 

If an interrupt is caused, the microcode stores the program counter in pcloc, sets Nww[0] to disable 
further intemipts, clears the bit in NWW and in WW corresponding to the channel on which the interrupt 
is occurring, and loads PC with rv(iNTVEC+15-CHANNEL). 

When the interrupt system is disabled (by executing dir or dirs or initiation of an interrupt), the 
microcode sets Nww[0]. When the interrupt system is enabled (by executing eir or BRi), the microcode 
clears Nww[0] and ORs WW into NWW. 

This organization is optimized to minimize the cost (in additional microinstiuctions in the emulator main 
loop) of the most common case where the interrupt system is enabled and no interrupts are pending. 
When a bit appears in NWW while the interrupt system is active, it is either cleared by causing an 
interrupt or flushed into ww where it is checked less often, since the cost of deciding that an interrupt is 
pending but that the channel is inactive is too high to tolerate on each pass through the main loop. The 
assumption in flushing inactive bits into WW is that the CPU program will enable interrupts shortly after 
clianging ACTlvis, and doing so will cause the pending bits in WW to be reconsidered. 

5. 3 Bootstrapping 

The emulator contains microcode for initializing the Alto in certain ways, and thereby "bootstrapping" a 
runnable program into the machine. A "boot," which is invoked cither by pressing the small button at 
the rear of the keyboard or by executing an appropriate sio instruction (see section 3.3), simply resets all 
micro-l*C's to fixed initial values determined by dieir task numbers. Unless the Reset Mode Register 
specifics otherwise (see section 8.4), the emulator task is started in the PROM and performs a number of 
operations: 

1. I1ie current value of PC is stored in memory location 0. The emulator accumulators are not 
altered during booting. 

2. M'hc display is turned off; i.e. rv(420B)^0. 

3. Interrupts are disabled. 

4. 71ie first keyboard word (kbdad, 177034b) is read to determine what sort of boot is to be 
done: 

Disk Root: If the <BS> key is not depressed, the microcode interprets any depressed keys 
reported in this keyboard word as a real disk address. If no keys are depressed, 
this results in a real disk address of 0. 
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The single disk sector at the given address is read: the 256 data words are read 
into locations 1 to 400b inclusive; the label is read into locations 402b to 41lB 
inclusive. When the transfer is complete, PC<-1, and the emulator is started. 
The disk status is stored in location 2, so the bootstrapping code must skip this 
location. 

Ether Hoot: If the <BS> key is depressed, the microcode anticipates breathing life into tlic 
Alto via the Ethernet. The Ethernet hardware is set up to read any packet with 
destination Alto number 377b into locations 1 to 400b inclusive. If a packet 
arrives with good status and with memory location 2 (i.e., the second word of the 
packet) equal to 602b (a "Brcath-of-Life" packet). PC*-3, and the emulator is 
started. 

More information regarding boot loaders and boot file formats is found with 
Buildboot documentation in the Alto Subsystems Manual. 



3.4 Hardware 



There is a small amount of special hardware which is used exclusively by the emulator, 
controlled by the task specific F2's, and by the <-disp bus source. 



This hardware is 



The IR register is used to hold the current instruction. It is loaded with ir*- (}-2=14b). ir<- also merges 
bus bits 0,5,6 and 7 into N[iX'r[6-9], which does a first level instruction dispatch. 

The high order bits of IR cannot be read directly, but the displacement field of hi (8 low order bits), may 
be read with the <-DlSP bus source. If the x field of the instruction is zero (i.e., it specifies page 
addressing) then the DISP field of the instruction is put on BUS[8-15] and iiUS[0-7] is zeroed. If the X 
field of the instruction is nonzero (i.e. it specifies PC-relative or base-register addressing) then the DlSP 
field is sign-extended and put on the bus. 



BUS[8-15]* 
iiUS[0-7]<- 



n<[8-15] 
if n<[6-7]: 



:0 then clseif IR[8]=:0 then else -1 



Inhere arc two additional P2's which assist in instniction decoding, n:nsp and ♦-ACSOURCH. The idisp 
function (i-2~15iO does a 16 way dispatch under control of a PROM and a multiplexer, llie values are 
tabulated below: 



Conditions 


' 


ORcd onto NEXT 


Comment 


if n^ 


[0] - 1 


then 3-iR[8-9] 


complement of Sll field of 


elscif IR 


1-2] = 


then lR[3-4] 


JMP. JSR. ISZ. DSZ 


elscif \K 


1-2] = 1 


then 4 


LDA 


elscif n^ 


1-2] = 2 


then 5 


STA 


elscif n^ 


4-7] ^ 


tlien 1 




elscif n^ 


4-7 ^ 1 


then 




elscif IR 


4-7] - 6 


then 16b 


CONVERT 


elscif IR 


4-7 - 16b 


then 6 




else 




lR[4-7] 





^ACSOURCE (1-2= 16b) has two roles. First, it replaces the two-low order bits of the R select field with 
the complement of the SrcAC field of IR, (lR[l-2] XOR 3), allowing the emulator to address its 
accumulators (which are assigned to rO-r3). Second, a dispatch is perfoimed: 
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Conditions 




ORcd onto NEXT 


Comment 


if 


irO] = 1 


then 3-lR[8-9] 


the complement of the Sii field of IR 


clseif 


IR 1-2] 


^ 3 


then ir[5] 


the Indirect bit of IR 


elscif 


IR 3-7 


= 


then 2 


CYCLK 


elseif 


iR[3-7 


= 1 


then 5 


RAMTRAP 


clseif 


IR 3-r 


= 2 


then 3 


NOPAR -- parametcrless opcode group 


clseif 


IR 3-7 


= 3 


tlien 6 


RAMTRAP 


clseif 


IR[3-T 


= 4 


then 7 


RAMTRAP 


clseif 


lR[3-7 


= llB 


then 4 


JSRII 


clseif 


iR[3-7 


^ 12b 


then 4 


JSRIS 


clseif 


IR[3-T 


^ 16b 


then I 


CONVERT 


elscif 


iR[3-7 


- 37b 


then 17b 


ROMTRAP -- used by Swat, the debugj 


else 






16b 


RAMTRAP 



ACDi:ST, F2=13b, causes (iR[3-4] XOR 3) to be used as the low-order two bits of the rsei.fct field. This 
addresses the accumulators from the destination field of the instruction. The selected register may be 
loaded or read. 

The emulator has two additional bits of state, the SKIP and CARRY flip flops, carry is distinct from the 
microprocessor's aluco bit, tested by the ai.ucy function. CARRY is set or cleared as a function of IR and 
many other things (see section 3.1) when the DNS<- (do novel shifts, F2=12b) function is executed. In 
particular, if 1R[12] is taie, carry will not change. DNS also addresses R from (3-lR[3"4]), causes a store 
into R unless IR[J2] is set, and sets the skip flip flop if appropriate (see section 3.1). llie emulator 
microcode increments PC by 1 at the beginning of the next emulated instruction if SKIP is sct» using 
HUS4SK1P (ALur'=13B). IR^ clears SKIP. 

Note that the functions which replace the low bits of rseleci^ witli IR affect only the selection of R; they 
do not affect the address supplied to the constant ROM. 

Two additional emulator specific functions, I^USODD (F2=10h) and magic (F2=lln), are not peculiar to 
emulation, but are included for their general usefulness, busodd merges BUS[]5] into NExr[9]. magic is 
a modifier applied to F FSli i and L rsh i to allow double length shifts. L LSI I i and L RSI I 1 normally 
shift zero into the vacated bit position in the shifter output. MAGIC places the high order bit of T into 
the low order bit of the shifter output on left shifts, and places the low order bit of T into the high order 
bit position of the shifter output on right shifts. O'he microassembler accepts L MFSH l to specify the 
combination of L LSII i and magic, and similarly for L MRSii l.) 



The STARTi' function (fi=:17b) is generated by the Sio instruction, and is used to define commands for 
I/O hardware, including the Fithcrnct. 

'ihe RSNF' function (1'1=::16b) is decoded by the Ethernet interface, which gates the host address wired on 
the backplane onto 1UJS[8T5]. BUS[0-7] is not driven and will therefore be -1. If no Ethernet interface is 
present, bus will be -1. 
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4.0 DISPLAY CONTROLLER 



4J Programming Characteristics 

The display controller handles transfers between the main memory and the CRT. The CRT is a standard 
875 line raster-scanned TV monitor, refreshed at 60 fields per second from a bit map in main memory. 
The CRT contains 606 points horizontally, and 808 points vertically, or 489,648 points total. 

The basic way in which information is presented on tlie display is by fetching a series of words from Alto 
main memory, and serially extracting bits to become the video signal. 'Hicrefore. 38 16-bit words are 
required to represent each scan line; 30704 words are required to fill the screen. 

The display is defined by one or more display control blocks in main memory. Control blocks (dcb's) 
are linked together starting at location dastart(420b) in page 1: 

dastart: Pointer to word of the first (top on the screen) DCB. or if display is off. 

DAS'i'ART+1: Vertical field interrupt bit mask. Every 1/60 second, this word is OR'ed into 
NWW to cause interrupts, even if the display is off (i.e., rv(DASTART)"0). 

Display control blocks must begin at even addresses in memory, and have the following format: 

dch: Pointer to next DCB, or if this is the last. 

DCB + 1: BitO: - high resolution mode 

1 ~ low resolution mode 

Bit 1: == black on white background presentation 

1 = white on black background 

Bits 2-7 (iitab): On each scan line of this block, wait ]6*MTAn bits before 
displaying information from memory. 

Bits 8-15 (nwrds): Each scan line in this block is defined by NWRDS 16 bit 
words, (nwrds must be even). In order to skip space on the 
screen without requiring bit-map, set NWRDS to 0. 

DCB-f2 (sa): ]^it map starting address, which must be even. 

DCB-l-3 (SLC): 4'hls block defines 2*SLC scan lines, SLC in each field. 

At the start of each field, the display controller inspects dastarf and dastart + I. An interrupt is 
initiated on the channel(s) specified by the bit(s) in dasi'arth-1. The controller then executes each Dcn 
sequentially until the display list or the field ends. At normal resolution, the first scan line of the first 
(even) field of a block is taken from location SA to SA-f-NWRDS-1, the first scan line of the odd field is 
tiikcn from locations SA + NWRi:)S to SA-f-2*NWRDS-l. During each display field, the bit map address is 
incremented by an extra NWRi:)S between each pair of scan lines. In low resolution mode, the video is 
generated at half speed, and each scan line is displayed twice (once in each field). During each field, the 
bit map address is not incremented by an extra NWRDS between the display of adjacent scan lines. This 
makes the format of the bit map in memory identical for both modes-only the si/e of the presentation is 
affected by the mode. 

4.2 Hardware 

llie display controller consists of a sync generator, a data buffer and serializing shift register, and three 
microcode tasks which control data handling and communicate with the Alto prograin. The hardware is 
shown in block form in Figure 5. The 16 word buffer is loaded from the Alto bus with the DDR<- 
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function (f2==10b, specific to the display word task DWT, illegal in an instruction which stops the clocks). 
The purpose of the intermediate buffer is to synchronize data transfers between the main buffer, which is 
synchronous with the 170ns. master clock, and the shift register, which is clocked with an asynchronous 
bit clock. The sync generator provides this clock and the vertical and horizontal synchronization signals 
required by the monitor. 

The bit clock is disabled by vertical and horizontal blanking, and its rate can be set by the microcode to 
either 50 or 100 ns. by the ftuiction sctmodf: {m = 11b, specific to the display horizontal task niir). This 
function examines the two high order bits of the processor bus. If bit 0:=:], the bit clock rate is set to 
100ns period (at the start of the next scan line), and a 1 is merged into NnXT[9]. SETMODR also latches bit 
1 of the processor bus and uses the value to control the polarity of the video output. A third function, 
itVi:Nrii^:L.D (P2==10b, specific to diit and to the display vertical task DVT), merges a 1 into NLxrpj if the 
display is in tlie even field. 

llie display control hardware also generates wakeup requests to the microprocessor tasking hardware, 
'i'he vertical task dvt is awakened once per field, at the beginning of vertical retrace. The display 
horizontal task is awakened once at the beginning of each field, and thereafter whenever the display 
word task blocks, out can block itself, in which case neither it nor the word task can be awakened until 
the start of the next field. The wakeup request for the display word task (DW'i) is controlled by the state 
of the 16 word buTfcr. If Dwr has not executed a block, if diit is not blocked, and if the buffer is not 
full, DW^r wakcups are generated. The hardware sets the buffer empty and clears the DWT block flip-flop 
at the beginning of horizontal retrace for every scan line. 

4.3 Display Controller Microcode 

The display controller microcode is divided into three tasks. The highest priority task is DVT, the display 
vertical task, the next is diit, the horizontal task, and the third is dwt, the display word task. 'ITie 
display controller uses 6 registers in R: 

CBA: Holds the address of the currently active DCB + l. 

aecl: Holds the address of the end of the currently active scan line's bit map in main 

memory. 
SLC: Holds the number of scan lines remaining in the currently active DCB. 

iriAB: Holds the number of tab words remaining on the current scan line. 

dwa: Holds the address of the bit map doublcword currently being fetched for 

transmission to the hardware buffer. 
mti^.mp: Is a temporary cell. 

The vertical task initializes the controller by setting SLC to O and CBA to dastari'+I. It also merges the 
contents of dastart + I into NWW, which will cause an interrupt if the specified channel is active. DVT 
also sets up infoiiuation required for the cursor (see below), tasks and becomes inactive until the next 
field. 

Dirr starts by initiating a fetch to the word addressed by CBA. It checks si€, and if it is zero, the 
controller is finished with the current DCB, and the link word of the DCB is fetched. If this word is non- 
zero, it replaces CiiA and processing of a new DCB is begun. If the link word is zero, DilT blocks until 
the start of the next field. 

If the check of SLC indicates that more scan lines remain in the current DCB, SLC is decremented by one 
and the fetch of (cba) is used to obtain the second word of the DCB, rather than the link word. The 
contents of this word are used to set the display mode and polarity, and the tab count is extracted and 
put into irrAB. nwkds is extracted, and used to increment dwa and alcl by the appropriate amount, 
depending on the mode and field. All the registers required by DWT have now been set up, and DllT 
TASKS and becomes inactive until DWT blocks. 
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If a new ncj^ is required, dht fetches all four words of the new dcb, and initiali/cs all the registers. 
During all scan lines of a DCB except the first, dht only accesses the first doubleword of the block. 

DWT has the sole task of transferring words from memory to the hardware. When it first awakens during 
horizontal retrace, it checks iitab. If it is non-zero, it enters a loop which outputs iriAB 0*s to the 
display. When htab is zero, a second loop is entered which fetches a doubleword from the location 
specified by DWA. dwa is compared with akcl, and if tliey are equal, DWT blocks until the next scan 
line. DWA is incremented by 2, in preparation for the fetch of the next doubleword. If dwat^aizcl, 
DWT continues to supply words to the buffer whenever it becomes non-full. 

4 J Cursor 

Because of the difficulty of inserting a cursor at the appropriate place in the display bit map at 
reasonable speed, a hardware cursor is included in the Alto. The cursor consists of an arbitrary 16x16 bit 
patch, wliich is merged with tlie video at the appropriate time. Ilie bit map for the cursor is contained 
in 16 words starting at location CURMAP(431b) in page one, and the x,y coordinates of tlie cursor are 
specified by location CURLOC (426b) and cuRLOC + 1 (427b) in page 1, ^Fhe coordinate origin for the 
cursor is the upper left hand corner of the screen, line cursor presentation is unaffected by changes in 
display resolution. Its polarity is that of the current dcb, or the last DCB processed if it is located on an 
area of the screen not defined by a dcb. 'The cursor may be removed from view in a number of ways. 
The most efficient in terms of processing time is to set the x coordinate to -1. 

The cursor hardware consists of a 16-bit shift register which holds the information to be displayed on the 
current scan line, and a counter which is incremented by the bit clock, and determines the x coordinate 
at which the shift register begins shifting, 

'fhe hardware is loaded during horizontal retrace by the cursor task microcode, which simply copies the x 
coordinate and bit map segment from the R memory into the hardware. 

llic values of x and the bit map are set up in R by a section of the memory refresh task, whose wakeup 
and priority are arranged so that it runs during every scan line after DWT has done all necessary output 
and DHT has set up the information required by dwt for the next scan line. MRT checks the current y 
position of tlic display, and if it is in the range in which the cursor should be displayed, fetches the 
appropriate bit map segment from curmap. When the cursor y position is exceeded by the display, a 
fiag is set in MRT to disable further processing. T'he x and y coordinates of the cursor are fetched from 
CURLOC and CURLOC + 1 at the beginning of each display field by a section of the display vertical task 
microcode. 

Cursor processing is distributed as it is to minimize the amount of processing which must be done during 
the monitor's horizontal retrace time. This time is approximately 6 microseconds, and it must include the 
worst case latency imposed by tasks at lower priority than the display, plus the worst case disk word 
processing time (the disk word task is at higher priority than the display), plus the time necessary for 
Dwr to partially fill the display buffer, plus cursor processing time. 
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Figure 5 - Display Control 
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